Calibrated Learning and Correlated Equilibrium

نویسندگان

  • Dean P. Foster
  • Rakesh V. Vohra
چکیده

Then, the limit points of the sequence of plays are correlated equilibria. In fact, for each correlated equilibrium there is some calibrated learning rule that the players can use which results in their playing this correlated equilibrium in the limit. Thus, the statistical concept of a calibration is strongly related to the game theoretic concept of correlated equilibrium. Journal of Economic Literature Classification Numbers: C72,D83,C44. Q 1997 Academic Press

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Deterministic Calibration and Nash Equilibrium

We provide a natural learning process in which the joint frequency of (time-averaged) empirical play converges into the set of convex combinations of Nash equilibria. Furthermore, the actual distribution of players’ actions is close to some (approximate) Nash equilibria on most rounds (on all but a vanishing fraction of the rounds). In this process, all players rationally choose their actions u...

متن کامل

Instability of sunspot equilibria in real business cycles under adaptive learning;

We examine the stability of equilibrium in sunspot-driven real business cycle (RBC) models under adaptive learning. We show that the general reduced form of this class of models can admit rational expectations equilibria that are both indeterminate and stable under adaptive learning. Indeterminacy of equilibrium allows for the possibility that non-fundamental “sunspot” variable realizations can...

متن کامل

Correlated Q-Learning

Recently, there have been several attempts to design multiagent learning algorithms that learn equilibrium policies in general-sum Markov games, just as Q-learning learns optimal policies in Markov decision processes. This paper introduces correlated-Q learning, one such algorithm. The contributions of this paper are twofold: (i) We show empirically that correlated-Q learns correlated equilibri...

متن کامل

Green tax effect on Iran’s health sector: A general equilibrium approach

Despite positive aspects of energy consumption, their negative externalities i.e., environmental pollutions, are considerable. Green taxes, paid for products and services that are not environmentally friendly, are recommended as an efficient way of improving health indices. Since, Iran is among the countries with high per capita consumption of energy, pollution can be a kind of threat. In this ...

متن کامل

Reaching correlated equilibria through multi-agent learning

Many games have undesirable Nash equilibria. For example consider a resource allocation game in which two players compete for an exclusive access to a single resource. It has three Nash equilibria. The two pure-strategy NE are efficient, but not fair. The one mixed-strategy NE is fair, but not efficient. Aumann’s notion of correlated equilibrium fixes this problem: It assumes a correlation devi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996